package com.gwcloud.leetcode.offers;

/** 
* @ClassName   : Leetcode0390 
* @author      : ganwei 
* @date        : 2020年6月4日 
* @Description : TODO 
*/
public class Leetcode0390 {
	/**
	 * -思路1，通过hashmap搞定
	 * -思路2，摩尔投票法
	 */
    public int majorityElement(int[] nums) {
    	int x = 0, vote = 0;
    	for(int num : nums) {
    		if(vote == 0) {
    			x = num;
    		}
    		vote += num == x ? 1 : -1;
    	}
    	return x;
    }
    
    
    /**
     * -解题思路
     */
    public static void main(String[] args) {
    	
    }
}
